بررسی پوشش های هندسی نیرومند
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- نویسنده آزاده فروزنده شهرکی
- استاد راهنما محمد فرشی مهدیه هاشمی نژاد
- سال انتشار 1392
چکیده
در این پایان نامه پوشش های هندسی نیرومند مورد مطالعه قرار می گیرد. فرض کنید f یک تابع صعودی، مثبت و دلخواه، k>0 یک عدد صحیح و t>1یک عدد حقیقی باشد. گراف g=(v, e) یک -t پوشش -f(k) نیرومند بر روی مجموعه نقاط v است، در صورتی که به ازای هر زیرمجموعه ی دلخواه s شامل k رأس از مجموعه رأس های v یک مجموعه ی s^+ از مجموعه رأس های v و شامل s به اندازه حداکثر f(k) وجود داشته باشد به طوری که بعد از حذف مجموعه رأس های s از گراف g ، گراف g s یک -t پوشش بر روی v ? s?^+ باشد. برای نقاط روی خط حقیقی، نشان می دهیم به ازای هر f(k) ? (k log k) ، یک -1 پوشش -f(k) نیرومند با o (n log n) یال وجود دارد. همچنین نشان داده می شود که به ازایf های با رشد کمی بیش تر، می توان تعداد یال ها را کمی بهبود داد. در برخی حالات نشان داده می شود که نتایج بدست آمده حداکثر در یک مقدار لگاریتمی با مقدار بهینه تفاوت دارد. در فضای حقیقی -d بعدی، نشان داده می شود که به ازای هر f ، یک گراف -o (k f(k)) نیرومند با تعداد یال های o (n f^*(n)) وجود دارد که f^* (n) برابر با تعداد ترکیب تابع f با خودش است تا رشد آن به تابع خطی برسد. همچنین ثابت می شود که، -tپوشش -f(k) نیرومند حداقل به ?(n f^*(n)) یال نیاز دارد. در نهایت مفهوم پوشش های بادوام که تعریف ضعیف تری نسبت به پوشش های نیرومند دارند تعریف شده و نشان داده می شود که با تعداد خطی یال می توان پوشش های بادوام ساخت.
منابع مشابه
پوشش های هندسی تماماً پویا
یک شبکه هندسی، گرافی همبند و وزن دار روی مجموعه متناهی s از فضای r^d می باشد به طوری که وزن هر یال (u,v) از آن برابر با فاصله اقلیدسی میان u و v، یا |uv|، می باشد. به ازای مقدار حقیقی t ،(t>1) t-پوشش هندسی g روی s، یک شبکه هندسی غیر جهت دار روی s می باشد اگر طول کوتاهترین مسیر میان u و v در g کمتر یا مساوی با t برابر |uv| باشد. کوچکترین مقدار حقیقی t که به ازای آن g یک t-پوشش هندسی روی s باشد ض...
15 صفحه اولبررسی اثر شکل هندسی پوشش متخلخل بر بهبود انتقال حرارت از سطوح
در این مقاله انتقال حرارت جابجایی اجباری از روی صفحه مسطح افقی که با لایهای از مواد متخلخل پوشانده شده است مورد بررسی قرار گرفته است. معادلات حاکم به کمک نرمافزار فلوئنت نسخه 3/6 حل شده و نتایج حاصل با نتایج آزمایشگاهی مقایسه شده است. هندسههای مختلفی برای لایه مواد متخلخل مورد مطالعه قرار گرفته است. این هندسهها شامل پوشش مستطیلی، مثلت قائمالزاویه، مثلت متساویالساقین و بیضی میباشد. نتایج ...
متن کاملجنبه های هندسی آنالیز تصادفی
انگیزه های متعددی در گسترش آنالیز هندسی تصادفی نقش داشته است. یکی از آشکارترین آنها این است که محیط زندگی دستگاههای دینامیکی تصادفی همچون دستگاههای دینامیکی عادی، خمینه ها هستند. برای مثال کارهای پرن مربوط است به حرکت براونی روی گروههای دروان. فرآیندهای نفوذ ونیمه مارتینگل ها موجب ظهور اشیاء هندسی مرتبه دومی می شوند که کا را به هندسه های ریمانی و زیرریمانی می کشاند. در واقع ارتباط نزدیکی بین مع...
متن کاملنامساوی میانگین های حسابی - هندسی
در این مقاله، ضمن ارائه اثباتهایی از نامساوی میانگین های حسابی - هندسی، چندین کاربرد آن را بیان می کنیم. به علاوه میانگین های مهم دیگری را معرفی نموده، به توصیف تعمیم های مهم این نامساوی در جبر ماتریس ها و جبر عملگرها می پردازیم.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023